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Abstract 

In a transshipment game, supply chain agents cooperate to transship surplus products. This 
note studies the effect of size of transshipment coalitions on the optimal production/order quan- 
tities. It characterizes these quantities for transshipment games with identical newsvendors and 
normally distributed market demands. It also gives a closed form formula for equal allocation 
in their cores. 
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1 Introduction 



Transshipment is the practice of sharing common resources among supply chain entities who face 
uncertain market demands. Although transshipment games have been extensively studied in the 



literature (see Paterson et al. (2011) for a recent review), their complexity hinders the derivation 
of straightforward analytical results in general. Specifically, the effect of size of transshipping 
coalition, i.e. the number of transshipping locations, on the production/order quantities has never 
been investigated before in the literature. The characterization of optimal quantities is useful in 



both centralized supply chain contexts (e.g. Herer et al. (2006)), and cooperative transshipment 



games (Hezarkhani and Kubiak (2010), Anupindi et al. (2001), and Sosic (2006) among others). In 
the latter case, the key result of Slikker et al. (2005) ensures a non-empty core for a transshipment 
game. However, the question of how the growth of transshipping coalitions affect the optimal 
quantities and expected profit remains open and it will be addressed in this note. 

In Section 3 and 4, we characterize the main properties of transshipment amounts and opti- 
mal quantities respectively in multi- location/multi-agent transshipment games for identical agents 
facing normally distributed demands. The games are introduced in Section 2. There are three 
categories of transshipment games: over-mean, under-mean, and mean games. The game category 
depends on the optimal quantity, i.e. critical fractile, of a single newsvendor entity. As the game 



size grows these optimal quantities get closer to the distribution mean for the over- and under- 
mean problems. However, for either category, we show that there is a threshold value for the 
transportation cost t such that the optimal quantity converges to the demand distribution mean 
for transportation cost not exceeding the threshold, and to a certain bound different from the mean 
for transportation costs above the threshold. A closed form formula for equal allocation in the core 
is derived in Section 5. 



2 Cooperative Transshipment Games 



Consider a set N of n newsvendor agents. Each agent i € N decides its production/order quantity 
(simply quantity hereafter), X{, in anticipation of a random demand Di having continuous and twice 
differentiable pdf with mean /Xj and standard deviation (Xj. The market selling price, purchasing 
cost, and salvage value are denoted by n, Cj, and v\ respectively (i/j < Cj < rj). The newsvendors 
have the option to form a transshipment coalition to transship their otherwise surplus products 
to other members of the coalition after the realization of demands. In order to physically move 
one unit of product from newsvendor i to newsvendor j, both members of the same coalition, the 
transportation cost tij is incurred. The Wij is the quantity transshipped from newsvendor i to j. In 
order to avoid trivial scenarios, we assume that for all i, j e N , c, < Cj + tji, Vi < Vj + tji, rj < rj + tji, 
and tij < rj - v%. By X, D, we denote vectors of quantities and random demands, and by W the 
n x n matrix of transshipped quantities respectively, for agents in N. 

The cooperative transshipment game is a cooperative game ( J, N) with the characteristic func- 
tion J : 2 N M., being a two-stage stochastic program with recourse, which assigns to any coalition 
M <= N the value Jm equal to 



Jm = max Ji\r(X) = max E 
x x 



Y, (n min(Xj, Di) + uiHi - aXi) + -Ra/(X, D) 
.ieM 



(1) 



where for given X and D, 



.Rm(X,D) = max ^ £ PijWij 
W ieMjeM 

s.t. ^ Wij < Hi, Vi e M 
Y, Wij<Ej,\fj€M 

ieM 

Wij>0,Vi,jeM. 



(2) 



The Hi = m&x(Xi - Di, 0) and Ei = max(Dj - Xj, 0) are newsvendor i's surplus, and unsatisfied 
demand respectively and pij = Tj -v%~ tij is the marginal transshipment profit from % to j. Equation 
([!]) shows that total expected profit in a transshipment coalition is consisting of sum of newsvendors' 
individual profits as well as the transshipment profit, i.e. Rm- 

Let (3 = {/3i\i e iV} be the set of individual allocations in the coalition of n newsvendors (grand 
coalition). The allocation (3 is in the core of t he transshipment ga me if and only if Y,it =M Pi ^ Jm 



for all M c N, and Eievft = Jjy(Owen 1995). The key result of 



Slikker et al. 



(2005) ensures a 



non-empty core for a transshipment game without cooperation cost of size n > 1. This implies that 
it is never disadvantageous for newsvendors to form ever larger coalitions. 
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2.1 Cooperative Transshipment Games with Identical Agents 



Clearly, identical agents must play symmetric games. In a symmetric cooperative game, the charac- 



teristic function is solely determined by the sizes of coalitions (Luce and Raiffa, 1975 ). For identical 



newsvendors with a unit transshipment between any two newsvendors results in the same profit p, 
which allows us to suppress the indices of pij. Therefore, a coalition can maximize its transshipment 
profit by carrying our transshipment in the way that there will be neither any surplus or shortage 
left. We have R n (X, D) = pmin (Y,i=i Hi, T2=i Hi) ■ The expected transshipment amount is 



COn(X) = E 



minj Y,Hi,Y, E i 
1 i=i 



= E 



mm 



(t 

\i=l 



i=l I i=l 



(3) 



The last equation holds by min(^4, B) + C = min(j4 + C, B + C). The vector of optimal quantities is 
essentially a singleton, therefore, X is replaced by a single variable X. Furthermore, we have 



[xmn(X,D)]=X- f F D (£)d£, 

J — oo 

rnX 

[xmn(nX,Z)]=nX- / F z (£)d£ 

J — oo 



where Fjj (/d) and Fz {fz) are cdfs (pdfs) of the random variables D and Z 
By substituting the terms in ([I]) and simplifying we obtain 

rX rnX 

J n (X)=n(r-c)X-nt F D (0<%-P Fz(Od£ 

J —oo J —oo 



(4) 
(5) 

Y,i=i F>i respectively. 

(6) 



For checking the non-emptiness of core in symmetric games, it is sufficient to check the core- 
membership of equal allocations for if a non-empty core exists, then it must contain equal allocations 



(Shapley and Shubik, 1967). Therefore, the core of a symmetric transshipment game is non-empty 
if m/3 n > J m , or j3 n > f3 m , for all m < n, where J m = maxj J m (X) and /3 m = J m /m. 



3 Expected Transshipments for Normally Distributed Demands 



From now on we assume that demands at different locations are normally distributed. The main 
motivation behind this assumption comes from the fact that the normal distribution is a strictly 



stable distribution (Fristedt and Gray, 1997); that is, for the symmetric case, the total demand 
Z - EiLi Di is normally distributed with \iz = nfi and 4 = n (1 + (n - l)p) a 2 whe re p is the 
correlation efficient between every pair of random variables^ L/Ufaro and Corbett ( 2003 ) show that 



normal distribution is a good approximation of general distribution functions in transshipment 
problem. Hartman and Dror (2005), and Dong and Rudi| ( |2004 ) also restrict their analysis to 



normal distributions when analyzing the games among newsvendors. 

Let <j) and <3? be the pdf and cdf of the standard normal distribution respectively. Using the 
transformation Y = (X - p,) ju and letting L n = \jn\ [1 + (n - l)p] we have 



J — oo J — oo 

rnX rY 

\ F z (0 = na / $(L n OdC. 

J—oo J — oo 



(7) 
(8) 



1 Note that in order for the covariance matrix to be positive-semidefinite, it must be the case that < p < 1. 
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Theorem 1. For Y > E(£"i H,) > E(E"i /or F < E(E"i #i) < E(E"i ami/orY = 

E(Er=iHi) = E(E?=i^). 

Proo/. We have E(£?= x fli) = nE [max(Y - D, 0)] = n > and E (E"i = nE [max(P> - Y, 0)] 

n(-F + fZoHOdO Clearly, F > implies E(5£i#i) > E(E"i^), ^ < implies E(E"i^) < 
E(Er=i ^i). and Y = implies E(£™ =1 #i) = E(S£i □ 

Therefore any coalition order quantity above the mean results in a positive net expected sur- 
plus, and any coalition order quantity below the mean results in a positive net expected shortage. 
Moreover, only the mean ensures a perfect match of expected shortage and surplus for the coalition. 

Theorem 2. A coalition's expected transshipment amount reaches its maximum atY-0. 

Proof. By equations Q, and Q we get oj n (Y) = na [$(0 - Thus > 

we have 

^dY^ ~ na ^0^) ~ ^ (in^)) • The function <3? is convex below zero and concave above zero. As 
L n > 0, the expected transshipment is increasing for Y < 0, decreasing for V > 0, and reaches its 
maximum at Y = 0. □ 



4 Optimal Quantities 

Our main goal now is to characterize the optimal quantities for a symmetric transshipment problem 
with n newsvendors, or just a problem of size n for simplicity. Since J n (X) in ^ is concave on X, 
the optimal quantity can be found from the first order condition. Let X n be the optimal quantity 
in the problem of size n and Y n = {X n - n)/o~ as its normal transformation. The optimal quantity 
for a problem of size n is obtained through 

P = 7 $(y n )+7$(L n Y n ). (9) 

where R = (r — c)/(r - u) is the critical fractile, 7 = t/(r — v), and 7 = 1 - 7 = p/(r - v). We 
use the modified notation to take advantage of the symmetry in the problem. The main challenge 
in characterizing the optimal quantity Y n is its implicit form given in ([£]). The following lemma 
shows the relation between optimal quantities in a problem of size n and that of single constructing 
newsvendor. Due to the symmetry in the problem, we construct the proofs for only half of the 
cases. 

Lemma 1. For n>l, ifY\> 0, then Y n > 0; if Y\ < 0, then Y n < 0; and if Y\ = 0, then Y n = 0. 

Proof. Take the case with Y\ < which is equivalent to R < 1/2. By ^ we get R = 7<3?(Y n ) + 
(1 - 7) $ (L n Y n ) < 1/2. Since Y n and L n Y n have the same sign, applying the monotonic increasing 
function results in both terms simultaneously being (a) less than, (b) greater than, or (c) equal 
to 1/2. Noting < 7 < 1, it directly follows that the cases (b) and (c) result in contradiction. □ 

Let g = r-c and g = c-v be the benefits of selling a unit product and avoiding salvage markdown 
respectively. If R < 1/2, i.e. g < g, then the optimal quantity for an individual newsvendor in any 
problem is less than the demand mean fj,, hence we refer to this type of newsvendor (problem) as an 
under-mean newsvendor (problem). Similarly, if R > 1/2, i.e. g > g, then the optimal quantity for 
an individual newsvendor in any problem is larger than the demand mean fi, hence we refer to this 
type of newsvendor (problem) as an over-mean newsvendor (problem). Finally, if R - 1/2, i.e. g = g, 
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then the optimal quantity for an individual newsvendor in any problem equals the demand mean 
H, hence we refer to this type of newsvendor (problem) as a mean newsvendor (problem). Lemma 
1 then states that irrespective of transportation cost, any coalition of identical over- mean (under- 
mean) newsvendors will remain over- mean (under- mean) . The following theorem shows that the 
over-mean problems reduce their optimal quantities, and the under-mean problems increase their 
optimal quantities as their sizes grow. 

Theorem 3. For over-mean problems, Y\ > Y% > ... > Y n > ... > 0. For under-mean problems, 
Y 1 <Y 2 < ... <Y n < ... < 0. 

Proof. Take that case with Y\ < and suppose that Y n -\ > Y n for some n > 2. The function $ is 
monotonic increasing hence we have &(Y n -x) > &(Y n ). By Lemma 1, Y n < for all n > 1, thus we 
also get L n -iY n -i > L n Y n . Applying the $ function will also keep the direction of inequality. Hence 
we get 7<3>(y n _i) + (1 - 7) $ (L„_iY n _i) > 7$(K„) + (1 - 7) $ (L n Y n ) which violates the optimality 
condition in Q. Therefore, Y n -\ < Y n for all n > 2. The cases for Y\ > and Y\ = are proven in a 
similar manner. □ 

In conjunction with Theorem [2j Theorem [3] reveals that as the size of transshipment coalitions 
grows, coalitions increase their expected transshipment amount. Although the risk pooling mecha- 
nism naturally embedded in a transshipping coalition — revealed in Theorem [3] — makes the mean \i 
a natural target for the optimal quantity in a coalition, this optimal quantity does not necessarily 
converge to the mean [i as the problem size grows. This is shown in Theorem [5] presented later in 
this section. Before presenting this theorem we first get a closer look at the sequence L n Y n which 
is the other ingredient of implicit formula ([9]) . 

Theorem 4. For over-mean problems, < Y\ < L2Y2 < ... < L n Y n < .... For under-mean problems, 
0>Yi> L 2 Y 2 > ...> L n Y n > .... 

Proof. By ([9]), for arbitrary n we have 

7 [^(Y n ) - $(y„-l)] = (1 -7) [$ (Ln-lYn-l) - $ {L n Y n )] . (10) 

For the case with Y\ < 0, the sequence Y n is increasing and negative (by Lemma 1 and Theorem 1). 



Hence &(Y n ) - &(Y n -i) < 0. In order for the equality to hold in (10), we must have $ (L n _iY n _i) - 



$ (L n Y n ) < as well. The monotone increasing property of $ requires that L n Y n > L n -\Y n -\. □ 

Theorem [3] and Theorem [4] show a complementary behavior of the sequences Y n and L n Y n ; 
whenever one of them is descending the other must be ascending. This must be so in order to 
satisfy the equation ([9]). We are now ready to present the main result of this section. 

Theorem 5. Let Y^ - lirn^oo Y n and L^Yoo = lim^oo L n Y n . The following statements are true: 



Game Type 


Cut 




HL^) 


Over-mean 


t/2<g 
t/2>g 


1/2 

i-g/t 


l-(g-t/2)/p 
1 


Under-mean 


t/2<g 
t/2>g 


1/2 

g/t 


(g-t/2)/ P 
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Proof. We need only consider the under- mean case where we have g < g. The sequence {Y n } is 
monotonic increasing and bounded above by 0, so it converges to some finite limit. Hence {&(Y n )} 
also is a monotonically increasing sequence bounded above by 1/2, so that < <l?(Yoo) < 1/2. 
Thus, (<&(L n Y n )} must be a monotonically decreasing sequence bounded below by 0, so that 
0<$(L oo y oo )<l/2. 

There are only two possible scenarios for <3?(Yoo) and <I>(LooYoo): {<I>(Yoo) = 1/2 and ^LooKo) > 
0}, or {$(Yoo) < 1/2 and ^(L^Y^) = 0} (the case of {$(Ko) < 1/2 and ^(L^Y^) > 0} is impossi- 
ble). 

Suppose ^(LooXxj) = 0, the second case. Then from equation ^ we have R - 7 < &(l"oo) < 1/2 
so g < t/2 and t > 2g. In fact, <I>(Yoo) = Rh = Now suppose <3?(Yoo) = 1/2 for the first 

case. From equation ^ we have R = 7/2 + (1 - 7) < I ) (L 00 Y 00 ) so that g = t/2 + p$(L 00 Y 00 ) and 
^(LooYoo) = (g - t/2)/p. But for this to be positive we must have g > t/2 so that t < 2g. □ 

Figure [T] shows the Yoo as a function of t for over- mean and under- mean problems. 
4.1 Interpretation of the Cut Values 

The cut value in Theorem [5] has an interesting interpretation. When transshipment occurs, the 
cost of transport is t per unit, and equal division of the cost allocates t/2 to the sender and the 
receiver. 

For the under-mean case we have t/2 < g; thus, this share of transport cost is less than the cost 
of markdown for senders, who are always better off by transshipping. Now, the incentives at the 
receivers' side depend on their share of transport cost, t/2 as well. In the case where the receiver's 
share of transport cost t/2 is less than benefit on a sale g, they are willing to do transshipment 
as well. Therefore, the coalition could ideally order a quantity that results in a perfect match 
of total expected shortage and surplus. This, by Theorem [T] and [2] would happen at the mean. 
However, since we deal with under mean games there always is some positive net expected shortage 
in the game since Y n < for each n; thus, the optimal order size being equal, the mean can only 
be the limit of these order sizes. In the case where the receiver's share of transport cost t/2 is 
higher than benefit on a sale g, the receivers do not see transshipment as a totally desirable option. 
Therefore the conflicting incentives of senders and receivers stop the coalition order quantity at 
Yoo = 3? (5/t), which is short of the mean. The net shortage S n in the under-mean game of size n 
equals £" =1 Ei - £" =1 Hi = Y%=i ~ n X n - This shortage occurs after all transshipments have been 




(a) Over-mean Games (b) Under-mean Games 



Figure 1: Yoo as a function of t. 
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done. This shortage needs to be equally shared by all newsvendors, and the newsvendor's share is 
S n /n = (Yh=i Di)/n-X n . This share is normally distributed with mean fJ,-X n = -aY n and standard 
deviation a. Therefore, P(S n /n < 0) = Q(Y n ), and the probability P(S n < 0) = $(Y n ) that the 
shortage does not occur tends to g/t as n increases for under-mean games. 

For over mean games t/2 < g; thus, this share of transport cost is less than a sale for a receiver, 
who is always better off by accepting transshipment. In the case where the senders' share of 
transport cost t/2 is less than markdown cost g, they too would rather increase the chances of 
transshipment. Therefore, the coalition could ideally order a quantity that results in a perfect 
match of total expected shortage and surplus. However, since we deal with over mean games there 
always is some positive net expected surplus in the game since Y n > for each n; thus, the optimal 
order size equal to the mean can only be the limit of these order sizes. In the case that t/2 > g, 
the share of transport cost is more than the cost of marking down for the senders. Thus, the 
potential sender may prefer markdown over transshipment. Therefore the conflicting incentives of 
senders and receivers stops the coalition order quantity at Y^ = <I> _1 (i -g)/t which is above the 
mean. Therefore, the probability P(S n > 0) = &(Y n ) that the shortage does occur tends to g/t as 
n increases for over- mean games. 

5 Formula for Equal Core Allocations 

We now derive a closed-form formula for the maximum expected profit J n in symmetric trans- 
shipment with normally distributed demands. Start from equation Q; through standardization, 
changing the integral arguments, and integration by parts we get 

J n (X) =n{g + ~g) (i?(/x + aY) - 7 cx [<j>{Y) + Y<S>(Y)] - [0 (L n Y) /L n + Y<S> (L n Y)]) (11) 

For optimal order quantities, Y n , applying the optimality conditions in ^ obtains the following 
closed form expression: 

Jn = n (g + g) (Rfi - a [-y</>(Y n ) + 7</> (L n Y n ) /L n ]) . (12) 
Thus the formula for equal core allocation is as follows 

P n = (g + g) (Rfi - a [ 7 0(y n ) + 70 (L n Y n ) /L n ]) . (13) 



Equation ( 12 ) and ( 13 ) do not guarantee that the J n and /3 n are always non-negative. This is due to 



the fact that under normal distribution with relatively large standard deviations, negative market 



demands are non- negligible (Hartman and Dror, 2005). In order to avoid this, it suffices to assume 
that cr/fi < g/ [(g + g)<j> (<T 1 {B)]\~ 
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